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(54) Communication control unit and communication control method applied for multicast- 
supporting LAN 



(57) A multicast processing section constructs, 
when it is determined that a received packet is a packet 
on a multicast packet and multicast group management 
protocol, a table showing a correlation between a host 
device and a multicast group in a port number-multicast 
physical address correlation storing section as well as in 
a multicast router-connected port storing section 
according to the received packet, and controls to trans- 
fer a packet for each multicast group between a multi- 
cast router and host devices according to the table. 



FIG.2 



<1A 



LAN SWITCHING DEVICE 



PACKET SWITCHING 
SECTION 



I I I 



4- 



PORT NUMBER- 
UN ICAST ADDRESS 

CORRELATION 
STORING SECTION 



MULTICAST 
PROCESSING SECTION 



IGMP PROCESSING 
SECTION 

— r 



i i" 



PACKET DETERMINING 
/SWITCHING 
ROCESSING SECTION 



8 



PORT NUMBER- 
MULTICAST AO DRESS 
CORRELATION 
STORING SECTION 



MULTICAST ROUTER- 
CONNECTED PORT 
STORING SECTION ' 



CM 
< 
CO 

If) 
h- 

CD 

o> 
o 

Q. 

LU 

Primed by Xerox (UK) Business Services 
2.16.7/3.6 



OCID: <EP 0967753A2J_> 



1 



EP 0 967 753 A2 



2 



Description 

FIELD OF THE INVENTION 

[0001] The present invention relates to a communica- 
tion control unit for controlling a port to be used, for 
example, when a packet is transferred by using a multi- 
cast-supporting LAN (Local Area Network) as well as to 
a communication control method applied for a multicast- 
supporting LAN. 

BACKGROUND OF THE INVENTION 

[0002] In association with rapid and widespread use 
of personal computers in recent years, LAN has also 
become increasingly common, while computers and 
networks themselves have been more advanced and 
more powerful. In addition, wide use of WWW (World 
Wide Web) as well as of multimedia data such as mov- 
ing images and voice is progressing, and the traffic of 
networks is more and more increasing, so that introduc- 
tion of network repeater such as a communication con- 
trol unit and a high speed router, for example, a 
switching hub allowing large amounts of data to be 
transmitted with high speed to a network is progressing. 
Further, data transfer based on a multicast technology 
has been started as a technology for efficiently transfer- 
ring large amounts of data, and it may be estimated that 
the widespread use of data transfer using a multicast is 
more and more i creasing from now on. 
[0003] Description is made hereinafter for a multicast- 
supporting LAN in which a conventional type of commu- 
nication control unit is applied. Fig. 15 is a view showing 
a construction of the conventional type of multicast-sup- 
porting LAN. The multicast-supporting LAN shown in 
Fig. 15 comprises multicast routers 1001 and 1002 for 
relaying data transfer using a multicast according to an 
IP address; communications control units 1101, 1102, 
and 1 1 03 for switching input/output of a packet with data 
to be transferred according to MAC addresses; a hub 
1201 functioning as, for example, a multi-port trans- 
ceiver; and host devices 1301-1307 each functioning as 
a terminal. The network construction shown in Fig. 15 is 
a pari of a LAN taken out to describe the network based 
on the conventional technology. 

10004] Fig. 16 and Fig: 17 are views for explaining a 
general outline of an operation of IGMPv2 (Internet 
Group Management Protocol Version 2), Fig. 16 shows 
a sequence for a host device to become a member of a 
multicast group, and Fig. 17 shows a sequence for a 
host device to leave a multicast group. It should be 
noted that Fig. 16 and Fig. 17 show a construction 
obtained by taking out a part with the multicast router 
1001 and host devices 1304 and 1305 from the con- 
struction in Fig. 15. 

[0005] At first, description is made for a method of 
becoming a member of a multicast group with reference 
to Fig. 16. It is assumed here that the host device 1305 



desires a member of a multicast group, and description 
is made for the operation within a range of the construc- 
tion shown in Fig. 16 to make description simpler. The 
multicast router 1001 periodically transmits a query 
5 message (Host Membership Query) to a destination 
with the 12 address 224.0.0.1 (All-Systems-Group) to 
ask the host devices 1304 and 1305 each connected to 
a local network to become a member of one of multicast 
groups and to find out where the desired multicast 
10 group exists. 

[0006] In this case, the host device 1305 having a 
desire of becoming a member of a multicast group 
transmits a report message (Host Member Report) to a 
multicast address of a group hoping to become a mem- 
is ber to report the multicast address of which the host 
device desires a member in response to the received a 
query from the multicast router 1001 . 
[0007] At this point of time, the host device 1 305 trying 
to transmit a report transmits the report at a random 
20 time during a period of time until a Max Response Time 
(Default: 10 sec) included in the query message is 
elapsed. If there are a plurality of other host devices 
each to send a report to the same group as that the 
report to be sent to, the multicast router receives a first 
25 transmitted report by one of host devices, so that the 
other host devices do not transmit the report. Namely, 
when a plurality of host devices in a network medium 
are connected to shared media, only one report for 
each multicast group is transmitted. 
30 . [0008] The multicast-supporting router 1001 receives 
the report, finds out a multicast group of which the host 
device 1305 desires a member, and starts to transmit, if 
it is found where a multicast for the multicast group 
exists, multicast data to a local network based on a mul- 
35 ticast routing protocol. 

[0009] Next description is made as to a method of 
leaving a multicast group with reference with Fig. 17. It 
is assumed here that the host device 1305 desires to 
leave a multicast group, and description is made for the 
40 operation within a range of the construction shown in 
Fig. 17 to make description simpler. The host device 
1305 desiring to leave the multicast group of which the 
device is a member transmits a leave message to the IP 
address 224.0.0.2 (All- Routers-Group) at the point of 
45 time when leaving is decided. 

[0010] The multicast router 1001 having received the 
leave transmits a GS query (Group Specific Query) 
message to the multicast group address to check 
whether any other host devices each being a member of 
so the multicast group exist or not. If there are some host 
devices each as a member of the multicast group other 
than the host device having transmitted the leave, the 
host device 1305 transmits a report to the multicast 
router 1001 to convey the existence thereof. 
55 [0011] Herein, although there is also Version 1 of 
IGMP (defined in RFC11 12), IGMPV2 supports compat- 
ibility with IGMPvl, so that any host device and router 
supporting Version 1 may exist in a local network. Leave 
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is a message added in lGMPv2. namely, in Version 1 , a 
multicast router finds out existence or leaving of a 
receiving host device depending on presence or 
absence of a response with a report to periodical trans- 
mission of a query 5 

[0012] Conventionally, unicast physical addresses of 
terminals each connected to each port are stored in a 
communication control unit such as a switching hub, 
and high speed packet transfer of a unicast packet hav- 
ing a unicast physical address of a terminal or of a 10 
broadcast packet to terminals is realized only to a target 
port or target ports based on a hardware switching tech- 
nology. 

[001 3] As for a multicast packet used for multimedia 
data transfer, however, it is difficult to discriminate a plu- 15 
rality of particular ports requiring the multicast packet 
from others as compared to the case of unicast, and for 
this reason, a multicast packet is not transferred only to 
ports requiring the multicast packet but is transferred to 
all ports like the broadcast packet. 20 
[0014] The multicast packet as described above has 
in many cases continuous stream data as well as a 
large amount of data with a data type of moving images 
and other data, which causes limitations of processing 
by the communication control unit, and for this reason, 25 
there occur inconveniences such that a disposal rate of 
multicast packets becomes higher, a transfer delay time 
becomes longer, or a bad influence is given to transfer 
of other unicast packet. 

[001 5] Although there is a device for performing mes- 30 
sage transaction with a multicast router connected to a 
network using a particular protocol to transfer a multi- 
cast packet only to a port of a required communication 
control unit, the operation of transferring a multicast 
packet only to a required particular port can not be real- 35 
ized unless the multicast router supporting the particu- 
lar protocol is combined with the communication control 
unit. 

[0016] In the multicast -supporting LAN described 
above, there is a communication control unit which 40 
packages IQMP as a management protocol of a multi- 
cast group between a multicast router and host devices 
on its own, but a merit such that a LAN switch by nature 
realizes high speed data transfer by forwarding a data 
packet in a data linked layer may be lost. 45 
[001 7] When a particular protocol specific to a device 
is used, connectivity between makers or devices can 
not be ensured. 

[001 8] It is an object to provide, to solve the problems 
described above, a communication control unit which so 
can realize efficient transfer for multicast as well as uni- 
cast data transfer by transferring multicast data only to 
required ports with the existing protocol and network 
construction as well as a communication control method 
applied for a multicast-supporting LAN. 55 
[0019] With the present invention, when it is deter- 
mined that the received packet is a packet on a multi- 
cast as well as multicast group management protocol, a 
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table showing a correlation between the host devices 
anpl multicast groups is constructed according to the 
received packet, and packet transfer for each multicast 
group between the multicast router and host devices is 
controlled according to the table/so that a multicast 
packet can be multicast-transferred only to required 
host devices with the existing protocol and network con- 
struction, and with this feature, it is possible to realize 
efficient transfer for multicast as well as unicast data 
transfer. 

[0020] With the present invention, when it is deter- 
mined that the packet on the multicast as well as multi- 
cast group management protocol is a query, the port 
having received the packet on a query among a plurality 
of ports is registered in the table as a port to which the 
multicast router is connected, so that it is possible to 
update a correlation between a port and a multicast 
router as required according to contents of the packet. 
[0021 ] With the present invention, when a packet on a 
query is received, it is controlled to transfer the packet to 
all the ports other than the port having received the 
received packet among the plurality of ports, so that the 
query can surely be transferred to devices under con- 
trols by a multicast router. 

[0Q22] With the present invention, a ping is periodi- >- 
cally transferred to the port to which the multicast router - 
is connected among the plurality of ports by referring to * 
the table, and when there is any port that does not* 
respond to the ping, the correlation between the port 
and the n multicast router is deleted from the table, so that 
it is possible to update disappearance of a correlation 
between a multicast router and a port as required 
according to contents of the packet. 
[0023] With the present invention, when it is deter- 
mined that the packet on the multicast as well as multi- 
cast group management protocol is a report, the port 
having received the packet on a report among the plu- 
rality of ports is registered in the table as a connecting 
port used when the host device connected to the port is 
to be a member of an arbitrary multicast group, so that 
it is possible to update generation of a correlation 
between a port and a host device for each multicast 
group as required according to contents of the packet. 
[0024] With the present invention, when a packet on a 
report is received, the packet on a report is controlled to 
transfer only to the port to which the multicast router is 
connected by referring to the table, so that the report 
frqm the host device can surely be transferred to the 
multicast router. 

[0025] With the present invention, when it is deter- 
mined that the packet on the multicast as well as multi- 
cast group management protocol is leave, the port 
having received the packet on leave among the plurality 
of ports is deleted from the table regarding as a con- 
necting port used when the host device connected to 
the port leaves an arbitrary multicast group, so that it is 
possible to update disappearance of a correlation 
between a port and a host device for each multicast 
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group as required according to contents of the packet. 
[0026] With the present invention, when a packet on 
leave is received, the packet on leave is controlled to 
transfer only to the port to which the multicast router Is 
connected by referring to the table, so that the leave 
from the host device can surely be transferred to the 
multicast router. 

[0027] With the present invention, when a packet on 
leave is received, the packet on leave is controlled to 
transfer to all the ports other than the port having 
received the packet on leave among the plurality of 
ports, so that the need for processing of searching a 
port to which the multicast router is connected is elimi- 
nated, and with this feature, it is possible to make low 
speed processing of leave faster by reducing a load to 
the processing at the time of leave operation. 
[0028] With the present invention, when a packet on a 
group specific query for checking that there is no host 
device being a member of a multicast group is received, 
the packet on a group specific query is controlled to 
transfer, by referring to the table, to ports each to which 
a multicast router is connected other than the port con- 
necting thereto the host device having been a member 
of a multicast group as well as the port having received 
the packet on a group, specific query, so that the group 
specific query does not need to be broadcast, and with 
this feature, It is possible to efficiently check that there is 
no host device having been a member of a multicast 
group. 

[0029] With the presi it invention, when a packet on a 
group specific query is received, the packet on a group 
specific query is controlled to transfer to all the ports 
other than the port having received the packet on a 
group specific query among the plurality of ports, so that 
the need for processing of searching a port to which the 
multicast router is connected is eliminated, and with this 
feature, it is possible to make processing of transferring 
the group specif ic query faster by reducing a load to the 
processing at the time of group specific query opera- 
tion. 

[0030] With the present invention, when there is any 
port from which a report is not responded within a spec- 
ified period of time after the packet on a query is 
received, the correlation between the port and the host 
device is deleted from the table, so that it is possible to 
update information that becomes nothing to do with 
multicast packet transfer as required, and with this fea- 
ture, the processing can efficiently be executed. 
[0031] With the present invention according to Claim 
13, an update operation of the table is executed under 
controls by the external device, so that a load to the 
communication control unit itself can be reduced. 
[0032] With the present invention, when a packet is 
received by a port connected to the multicast router, and 
if the received packet is a multicast packet, the received 
packet is transferred to the host devices belonging to 
the multicast group by referring to the table, so that a . 
sequence of checking the multicast group management 



protocol can be omitted, and with this feature, forward- 
ing of a multicast packet can be made faster. 
[0033] With the present invention, when a packet is 
received by a port connected to a host device belonging 

5 to a multicast group stored in the table, and if the 
received packet is a multicast packet, the received 
packet is transferred to the multicast router belonging to 
the multicast group by referring to the table, so that a 
sequence of checking the multicast group management 

10 protocol can be omitted, and with this feature, forward- 
ing of a multicast packet can be made faster. 
[0034] With the present invention, when a packet is 
received by a port to which the router is connected, and 
if the received packet is a multicast packet, the received 

15 packet is transferred to the multicast router by referring 
to the table, so that it is possible to ensure the operation 
of a multicast routing protocol on the network compris- 
ing a plurality of multicast routers and a plurality of 
switching hubs. 

20 [0035] With the present invention, when the packet on 
the multicast as well as multicast group management 
protocol is a query to ask a host device to become a 
member of a multicast group, only a first report in each 
multicast group among reports each having a desire to 

25 become a member of a multicast group received by 
each of the ports is transferred to a corresponding port 
to which the multicast router is connected by referring 
the table during the specified period of time preset 
inside the query, and the following reports are disposed 

30 after the specified period of time is elapsed, so that 
overlaps of reports to a multicast router can be avoided 
from .their transmission even on a network in which the 
subnet comprises a large number of switching hubs and 
host devices desiring reception of multicast data are 

35 connected to a large number of ports of each of the 
switching hubs. 

[0036] With the present invention, even when it is 
determined that the received packet is a packet on a 
multicast as well as multicast group management proto- 

40 col, but if the received packet does not correspond at 
least . to any type of a query to ask a host device to 
become a member of a multicast group, a report that a 
host device desires to be a member of a multicast 
group, and of leave indicating that a host device desires 

45 to leave a multicast group, the received packet is trans- 
ferred to all the plurality of ports, so that when it can not 
be determined which type a multicast packet corre- 
sponds to, the determination can be left to each device 
as a destination to which the packet is transferred. 

so [0037] With the present invention, even when it is 
determined that the received packet is a packet on the 
multicast as well as multicast group management proto- 
col, but if the received packet does not correspond at 
least to any type of query to ask a host device to 

55 become a member of a multicast group, a report that a 
host .device desires to be a member of a multicast 
group, and of leave indicating that a host device desires 
to leave a multicast group, the received packet is dis- 
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posed, so that an unclear type of multicast packet is 
cleared off from a network, which allows ordinary multi- 
cast packet transfer, to be more efficient. 
[0038] With the present invention, there are steps of 
determining contents of a received packet, and con- 
structing, when it is determined that the received packet 
is a packet on the multicast as well as multicast group 
management protocol, a table showing a correlation 
between the host devices and multicast groups for con- 
trolling a path of a multicast packet according to the 
received packet, so that conditions to control multicast- 
transfer of a multicast packet only to required host 
devices with the existing protocol and network construc- 
tion can be maintained inside the packet. 
[0039] With the present invention, there is also a step 
of transferring, when a multicast packet is received from 
the multicast router, a packet for each multicast group 
between the multicast router and host devices accord- 
ing to the table showing a correlation between host 
devices and multicast groups, so that a multicast packet 
can be multicast-transferred only to required host 
devices with the existing protocol and network construc- 
tion, and with this feature, it is possible to realize effi- 
cient transfer for multicast as well as unicast data 
transfer 

[0040] Other objects and features of this invention will 
become understood from the following description with 
reference to the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0041] 

Fig. 1 is a view showing one example of construct- 
ing a multicast-supporting LAN in which the com- 
munication control unit according to one 
embodiment of the present invention is applied; 
Fig. 2 is a block diagram functionally showing the 
communication control unit according to one 
embodiment of the present invention; 
Fig. 3 is a block diagram showing the hardware of 
the communication control unit according to one 
embodiment of the present invention ; 
Fig. 4 is a view showing an example of contents 
stored in a port number-multicast physical address 
correlation stored table; 

Fig. 5 is a view showing an example of contents 
stored in a multicast router-connected port number 
stored table; 

Fig. 6 is a view for explaining an IGMP packet on 
Ethernet; 

Fig. 7 is a view showing a format of an IGMP mes- 
sage packet; 

Fig. 8 is a view showing a format of an IP header; 
Fig. 9 is a view showing a format of an IGMP Ver- 
sion 1 message; 

Fig. 10 is a view showing a format of an IGMP Ver- 
sion 2 message; 



Fig. 11 is a view showing a structure of a MAC 

header in the case of Ethernet; 

Fig. 12 is a view showing a structure of a ping 

packet; 

s Fig. 13 is a flow chart for explaining a main operas 

tion of a communication control unit according to- 
the embodiment; 

Fig. 1 4 is a flow chart for explaining an operation af " 
• the time of receiving a query; 

io Fig. 15 is a view showing a construction of the con- 
ventional type of multicast-supporting LAN; 
Fig. 16 is a view for explaining a sequence of taking 
part in a multicast group by a host device; and 
Fig. 1 7 is a view for explaining a sequence of leav- 

15 ing a multicast group by a host device. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0042] Detailed description is made hereinafter for 
20 preferred embodiments of a communication control unit 
and a communication control method applied for a mul- 
ticast-supporting LAN with reference to the related 
drawings. 

[0043] At first, description is made for a multicast-sup- 

25 porting LAN. Fig. 1 is a view showing one example of - 
constructing the multicast-supporting LAN in whiclrthe* 
communication control unit according to one embodi-^ 
ment of the present invention is applied. The multicast-* 
supporting LAN shown in the figure shows a section of 

oo a subnet SB. This subnet SB comprises two units of 
communication control unit 1A and 1B serially con- 
nected to each other between multicast routers 1 1 and 
12; host devices 21, 22, 23, and 24 connected to the 
communication control unit 1A; and host devices 25, 

35 and 26 connected to the communication control unit 1 B. 
[0044] Herein, the multicast routers 11 and 12 are 
routers supporting IGMP as a multicast management 
protocol used for communications with the host devices. 
The host devices 21 to 26 are devices such as personal 

40 computers and work stations, and. each has a function 
operable according to. the IGMP Therefore, existing 
devices are employed for the multicast routers 1 1, 12 
and the host devices 21 to 26. 

[0045] Next detailed description is made for the com- 
45 munication control devices 1 A and 1 B. The construction 
of the communication control unit 1 A has the same as 
that of the communication control unit 1B concerning 
functions and hardware, so that description assumes 
hereinafter the construction of the communication con- 
so trol unit 1 A as a representative. Fig. 2 is a block diagram 
functionally showing the communication control unit 1A 
according to one embodiment of the present invention. 
[0046] The communication control unit 1 A comprises, 
as shown in Fig. 2, a port section 2 for connecting 
55 thereto the host devices 21 to 24, multicast router 11, 
and the communication control unit 1B; a multicast 
processing section 3 comprising a multicast-packet type 
determining/packet switching section 4 for determining 
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whether a packet received from the port 2 is a multicast 
packet or an IGMP message packet and processing as 
a determined type and an IGMP processing section 5 
for processing an IGMP message; a packet switching 
section 6 for performing the same packet transfer as 5 
that of the ordinary communication control unit; a port 
number-unicast address correlation storing section 7 for 
storing therein a correlation between port numbers and 
unicast addresses; a port number-multicast address 
correlation storing section 8 for storing therein a correla- /o 
tion between port numbers and multicast addresses; 
and a multicast router-connected port storing section 9 
for storing a correlation between multicast routes and 
connected ports. 

[0047] Next description is made for hardware of the 15 
communication control unit 1A functionally shown in 
Fig. 2. Fig. 3 is a block diagram showing the hardware 
of the communication control unit 1A. 
[0048] The communication control unit 1 A comprises, 
as shown in Fig. 3 as one of examples, a port 101 cor- 20 
responding to the port section 2 for performing the func- 
tion thereof; a multicast packet processing section 102 
as well as a report controlling timer 110 corresponding 
to the multicast processing section 3 for performing the 
function thereof; a packet type determining/forwarding 25 
section 103 corresponding to the multicast-packet type 
determining/packet switching section 4 for performing 
the function thereof; an IGMP Leave message process- 
ing section 104 corresponding to the IGMP processing 
section 5 for performing the ft iction thereof; a switching 30 
hub section 105 corresponding to the packet switching 
section 6 for performing the function thereof; a port 
number-unicast address correlation stored table 106 
corresponding to the port number-unicast address cor- 
relation storing section 7 for performing the function 35 
thereof; a port number-murttcast address correlated 
memory 107 corresponding to the port number-multi- 
cast address correlation storing section 8 for performing 
the function thereof; a table entry timer 1 1 1 ; a multicast 
router-connected port memory 108 as well as a ping 40 
processing section 112 corresponding to the multicast 
router-connected port storing section 9 for performing 
the function thereof; and an external terminal interface 
109. 

[0049] The port 101 is divided, as one example, into 45 
seven port numbers. Connected to a port #1, taking up 
the subnet SN in Fig. 1 as an example, is the multicast 
router 11, the host devices 21. 22, 23, and 24 are con- 
nected to ports #2, #3, #4, and #5 respectively, and the 
communication control unit 1 B is connected to a port so 
#7. It should be noted that a port #6 is not available. 
[0050] In the multicast packet processing section 102, 
the packet type determining/forwarding section 103 
comprises a unicast • broadcast/multicast packet deter- 
mining section 201. a unicast • broadcast/multicast 55 
packet switching section 202, and an IGMP message 
determining/processing section 203. The unicast* 
broadcast/multicast packet determining section 201 



determines whether a received packet is a unicast- 
broadcast packet or a multicast packet. 
[0051] The unicast •broadcast/multicast packet 
switching section 202 performs packet transfer accord- 
ing to a case of the unicast • broadcast as well as to a 
case of the multicast respectively. The IGMP message 
determining/processing section 203 determines, when 
it is determined that the received packet is the multicast 
packet, a type of the IGMP message (query, report, 
leave) and executes processing according to the type. 
[0052] Here, a term "query" indicates a message 
transmitted to each host device from a multicast router 
to ask the host device to become a member of a multi- 
cast group, and a term "report" indicates a message 
transmitted from a host device to a multicast router to 
desire a member of a multicast group. A term "leave" 
indicates a message transmitted from a host device to a 
multicast router to desire leaving from the multicast 
group. 

[0053] The IGMP Leave message processing section 
1 04 comprises a multicast physical address generating 
section 204. This multicast physical address generating 
section 204 fetches an IP multicast address included in 
a section of an IGMP message on Leave, namely of a 
Leave message from the IGMP message determin- 
ing/processing section 203, converts the address to a 
multicast MAC address, and deletes a corresponding 
correlation between a port number and a multicast MAC 
address of the port number-multicast address corre- 
lated memory 107. The report control timer 110 is con- 
nected to the IGMP message determining/processing 
section 203, and measures, when a received packet is a 
query, a Max Response Time set in the query at the 
point of time when the query is received. 
[0054] The switching hub section 105 and the port 
number-unicast address correlation stored table 106 
realize a function as a switching hub operating in an 
ordinary communication control unit. Namely, when it is 
determined in the unicast • broadcast/multicast packet 
determining section 201 that the received packet is a 
unicast packet or broadcast packet, the packet for uni- 
cast or broadcast is sent to the switching hub 105 
through the unicast • broadcast/multicast packet switch- 
ing section 202, and an ordinary switching operation is 
executed therein. 

[0055] The port number-multicast address correlated 
memory 107 is a memory unit for managing a correla- 
tion between each port number of the port 101 and mul- 
ticast address (each MAC address of host devices as 
members of the multicast group). This port number-mul- 
ticast address correlated memory 107 comprises a 
table-reading/writing/deleting control section 205, a port 
number-multicast physical address correlation stored 
table 206, and a tabie-writing/deleting control section 
207. 

[0056] The port number-multicast physical address 
correlation stored table 206 stores therein a correlation 
between each port number of the port 1 0 1 and multicast 
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address (each MAC address of host devices as mem- 
bers of the multicast group) as a table. The table-read- 
ing/writing/deleting control section 205 updates 
(read/write/update) the correlation on the port number- 
multicast physical address correlation stored table 206 
according to controls provided by the multicast packet 
processing section 102. 

[0057] The table- writing/deleting control section 207 
deletes, when it is measured by a table entry timer 1 1 1 
that a prespecif ied time or more has passed for a time 
interval between a query and a report thereto, a corre- 
sponding correlation on the port number-multicast phys- 
ical address correlation stored table 206. The table 
entry timer 111 measures a time interval between a 
query and a report thereto in the correlation on the port is 
number-multicast physical address correlation stored 
table 206. 

[0058] The multicast router-connected port memory 
108 is a memory unit for managing a correlation 
between each port number of the port 101 and multicast 20 
router address. This multicast router-connected port 
memory 1 08 comprises a table-reading/writing/deleting 
control section 208, a multicast router-connected port 
number stored table 209, and a table-writing/deleting 
control section 210. 25 
[0059] The multicast router-connected port number 
stored table 209 stores therein a correlation between 
each port number of the port 101 and multicast router 
address as a table. The table-reading/writing/deleting 
control section 208 updates (read/write/update) the cor- 30 
relation on the multicast router-connected port number 
stored table 209 according to controls provided by the 
multicast packet processing section 102. 
[0060] The table-wrrting/deleting control section 210 
deletes, when rt is measured by the ping processing 35 
section 1 12 that a prespecif ied time or more has passed 
for a time interval until a response to the ping is made to 
the multicast router, a corresponding correlation (multi- 
cast router address) on the multicast router-connected 
. port number stored table 209. The ping processing sec- 40 
tion 112 measures a response time to a ping in the cor- 
relation on the multicast router-connected port number 
stored table 209. 

[0061] Herein, the external terminal interface 109 
works as an interface between an external device con- 45 
nected thereto and the internal sections. Contents 
stored in the port number-multicast physical address 
correlation stored table 206 as well as in the multicast 
router-connected port number stored table 209 can be 
updated with a manual by an external device connected so 
to the external terminal interface 109. 
[0062] Next description is made for contents of the 
tables. Fig. 4 is a view showing an example of contents 
stored in the port number-multicast physical address 
correlation stored table 206, and Fig. 5 is a view show- ss 
ing an example of contents stored in the multicast 
router-connected port number stored table 209. Each of 
the stored contents in Fig. 4 and Fig. 5 follows the sub- 



net SN shown in Fig. 1 respectively. Fig. 4 shows a cor- 
relation between port numbers and multicast MAC 
addresses. A number of multicast MAC addresses as 
far as m-units (m: natural number) can be set to each of 
5 the port numbers. In the example of Fig. 4, one orvmore 
of multicast MAC addresses are allocated to each of the 
port numbers 2, 3, 4, 5. and 7. - 
[0063] Allocated to the port number 2 are two 
addresses of 01:00:5e:xx:xx:xx and 01 :00:5e:zz:zz:zz 
10 as multicast MAC addresses. Accordingly, the host 
device 21 is a member of two multicast groups. Allo- 
cated to the port number 3 is one address of 
01 :00:5e:yy:yy :yy as a multicast MAC address. . 
[0064] Accordingly, the host device 22 is a member of 
one multicast group. Allocated to the port number 4 is 
orie address of 01 :00:5e:zz:zz:zz as a multicast MAC 
address. Accordingly, the host device 23 is a member of 
one multicast group. 

[0065] Allocated to the port number 5 are two 
addresses of 01:00:5e:ww:ww:ww and 
01 :00:5e:zz:zz:zz as multicast MAC addresses. Accord- 
ingly, the host device 24 is a member of two multicast 
groups. Allocated to the port number 7 are three 
addresses of 01:00:5e:zz:zz:zz, 01:00:5e:yy:yy:yy, and 
01 :00:5e:xx:xx:xx as multicast MAC addresses. Accord- 
ingly, the host devices 25 and 26 belonging to the^fcorn- 
munication control unit 1 B are members of '-three 
multicast groups respectively. - v 

[0066] In the multicast MAC addresses, the address 
01 :00:5e:xx:xx:xx is al.'ocated to the port numbers 2 and 
7, which indicates that the host device 21 and the host 
devices belonging to the communication control unit 1B 
are members of the common multicast group. The 
address 01 :00:5e:yy:yy:yy is allocated to the port num- 
bers 3 and 7, which indicates that the host device 22 
and the host devices belonging to the communication 
control unit 13 are meters of the common multicast 
group. 

[0067] The address 01 :00:5e:zz:zz:zz is allocated to 
the port numbers 2, 4, 5, and 7, which indicates that the 
host devices 21, 23, and 24 as we!! as the host devices 
belonging to the communication control unit 1B are 
meters of the common multicast group. The address 
01:00:5e.w:wwww is allocated only to the port 
nurrber 5, which indicates that only the host device 24 
in the subnet SN is a member of this multicast group; It 
should be noted that all the reference signs X, Y, 2, W in 
the "xx:xx:xx", "yyiyyryy", "zz:zz:zz n , and "wwiwwrww" 
do not always show the same number. 
[0068] Fig. 5 shows a correlation between port num- 
bers and multicast router detected or not/multicast 
router addresses. The number of multicast router 
addresses as far as m-units can be set to each of the 
port numbers. In the example of Fig. 5, one or more of 
multicast router addresses are allocated to the port 
numbers 1 and 7. Connected to the port numbers 1 and 
7 are the multicast router 11 with the address 
aaa.aa.aaa.a and the multicast router 12 (through the 
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communication control unit 1B) with the address 
bbb.bb.bbb.bbb respectively. 

[0069] Accordingly, in the multicast router-connected 
port number stored table 209, as shown in Fig. 5, "Con- 
nected to multicast router or not" is Yes, and "Multicast s 
router address" is aaa.aa.aaa.a each corresponding to 
the port number 1, and "Connected to multicast router 
or not" is Yes, and "Multicast router address" is 
bbb.bb.bbb.bbb each corresponding to the port number 
7. It should be noted that all the reference signs a and b 10 
do not always show the same number. 
[0070] Next description is made for a packet. Descrip- 
tion below assumes a case that a network media is 
Ethernet. Fig. 6 is a view for explaining an IGMP packet 
on Ethernet, Fig. 7 is a view showing a format of an 15 
IGMP message packet, Fig. 8 is a view showing a for- 
mat of an IP header, Fig. 9 is a view showing a format of 
an IGMP Version 1 message. Fig. 10 is a view showing 
a format of an IGMP Version 2 message, Fig. 1 1 is a 
view showing a structure of a MAC header in the case of 20 
Ethernet, and Fig. 12 is a view showing a structure of a 
ping packet. 

[0071] In mapping of multicast IP addresses and 
physical layer addresses, as in the case shown in Fig. 6, 
a correlation between a multicast IP address (also 25 
called an IP address in Class D) and a physical address 
is defined in the standard (current one is RFC1 700) that 
23 bits in the low order of an IP address of Class D 
should be put in 23 bits in the low order of a multicast 
physical address "01.00,5E.00.0C DO (hexadecimal)". 30 
For example, a multicast IP address "239.133.130.34 
(hexadecimal)" is a MAC address "01.00.5E.82.22 (hex- 
adecimal)". 

[0072] The IGMP message packet consists of, as 
shown in Fig. 7, a MAC header (14 bytes), an IP header 35 
(20 bytes, no option), an IGMP message (8 bytes), and 
a FCS (Flag Check Sequence). 
[0073] The IP header consists of, as shown in Fig. 8, 
Version, Header Length (IHL), Type of Service. Packet 
Length (Total Length), Identification, Flags, Fragment 40 
Offset, Time to Live, Protocol, Header Checksum, 
Source IP Address (Source Address), Destination IP 
Address (Destination Address), Options. Padding. 
[0074] The Version consists of 4 bits and indicates a 
version number of the IP header. The Header Length 45 
(IHL) consists of 4 bits and indicates a size of the IP 
header itself. The Service Type consists of 8 bits and 
indicates service quality of the transmitted IP. The 
Packet Length consists of 16 bits and indicates an octet 
length of an entire packet obtained by adding the IP so 
header and IP data thereto. The Identification consists 
of 16 bits and is used as reference information when 
data is transferred to a upper layer. The Flags consists 
of 3 bits and indicates an instruction to control a division 
of the packet. The Fragment Offset consists of 13 bits 55 
and indicates at which part of an original data each 
divided fragment is positioned. 
[0075] The Time to Live consists of 8 bits and indi- 



cates a time when the packet may exist on the network 
in units of second. The Protocol consists of 8 bits and 
indicates a protocol in the upper layer. The Header 
Checksum consists of 16 bits and indicates a checksum 
for the IP header. 

[0076] The Source IP Address consists of 32 bits and 
indicates an IP address of the source. The Destination 
IP Address consists of 32 bits and indicates an IP 
address of the destination. The Options has a variable 
length and is used for cases such as a security label, a 
source route, a route record, and a time stamp. The 
Padding is used, when the Options is added and if the 
header does not become an integral multiple of 32 bits, 
as covering the deficit. 

[0077] The IGMP Version 1 message consists of, as 
shown in Fig. 9, Version, Type, Unused, Checksum, and 
Group Address. The Version consists of 4 bits and indi- 
cates Version 1 in RFC 1112. The Type consists of 4 
bits and indicates a type of IGMP message. Namely, "1" 
indicates a query and n 2 w indicates Report. The Unused 
consists of 8 bits and indicates zero (0). The Checksum 
consists of 1 6 bits and indicates a checksum computed 
in the same method as that of ICMR The Group 
Address consists of 32 bits and indicates zero when the 
message is a query and also an address of a multicast 
group of which a host device is to be a member when 
the message is a report. 

[0078] The IGMP Version 2 message consists of, as 
shown in Fig. 10, 8-bit Type, 8-bit Max Response Time 
(Max Resp Time), Checksum, and Group Address with- 
out Version therein, in Version 2, Max Response Time is 
inserted. This Max Response Time indicates a tempo- 
rary time for transmitting only a first piece of Report for 
each multicast address among Reports received from 
each port to the multicast router. 
[0079] The MAC header consists of, as shown in Fig. 

1 1 , a destination address field for inserting therein a 
destination MAC address (6 bytes), a source address 
field for inserting therein a source MAC address (6 
bytes), and a type field for inserting therein a protocol 
type (2 bytes). 

[0080] The ping packet consists of, as shown in Fig. 

12. a MAC header (4 bytes), an IP header (20 bytes, no 
Options), an ICMP (Internet Control Message Protocol) 
message, and FCS. 

[0081] Next description is made for an operation. Fig. 
1 3 is a flow chart for explaining a main operation of the 
communication control unit. In the configuration in Fig. 
3, when a packet is received by the port 101 (step S1), 
it is determined in the unicast • broadcast/multicast 
packet determining section 201 whether the packet is a 
unicast/broadcast packet or a multicast packet (step 
S2). A method of determination is performed based on 
a physical address of a multicast packet. Namely, the 
MAC address is as shown in Fig. 6. and determination 
can be made only by confirming that the address is 
"0000 000r in 8 bits from the header thereof, which can 
rapidly be determined by processing in the hardware. 
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[0082] When it is determined that the packet is not a 
multicast packet (step S2), the packet is transferred by 
the ordinary LAN switching function (step S3) . Namely 
the packet is sent to the switching hub section 105 from 
the unicast • broadcast/multicast packet switching sec- 5 
tion 202, and is subjected therein to forwarding process- 
ing for an ordinary unicast/broadcast packet by referring 
to the port number-unicast address correlation stored 
table 106. 

[0083] On the other hand, when it is determined that 10 
the packet is a multicast packet (step S2) f it is confirmed 
whether the multicast packet is multicast data or an 
IGMP message packet (step S4). For the confirmation, 
the multicast packet is sent to the IGMP message deter- 
mining/processing section 203. The IGMP message 15 
packet has the format as shown in Fig. 7, and it is deter- 
mined by confirming that the protocol field in the IP 
header shown in Fig. 8 is "2", In this case, high-speed 
determination can be made by processing in the hard- 
ware. 20 
[0084] Then, when it is determined that the multicast 
packet is not an IGMP message packet (step S4), the 
received packet is transferred to the port for connecting 
thereto a host device as a member of a multicast group 
as well as other communication control unit by referring 25 
to the port number-multicast physical address correla- 
tion stored table 206 (step S5). On the other hand, when 
it is determined that the multicast packet is an IGMP 
message packet (step S4), it is checked in the following 
steps of step S6, step S8, and step S1 0 which type the so 
IGMP message is. 

[0085] There are two types of version here: Version 1 
shown in Fig. 9 and Version 2 shown in Fig. 10. When 
host devices or multicast routers supporting IGMP Ver- 
sion 1 and IGMP Version 2 exist together with each 35 
other, as defined as a function of the IGMP Version 2, 
an IGMP Version 2-supporting multicast router is 
defined so that the router can understand a message 
based on the IGMP Version 1 and perform processing 
for that. For this reason, there occurs no problems if the 40 
IGMP Version 1 and IGMP Version 2 exist together with 
each other. 

[0086] Included in the IGMP are a query and a group 
specific query each as a message transmitted by a mul- 
ticast router, and a report transmitted by a host device, 45 
and further there is leave transmitted by a host device in 
the IGMP Version 2. Those messages can be differenti- 
ated from each other by referring to the type field in the 
IGMP message. When the operation is performed 
based on the IGMP Version 1 , each type field of a query so 
and a group specific query is 0001 (binary), and the 
type field of a report is 0010 (binary) 
[0087] When the operation is performed based on the 
IGMP Version 2, each type field of a query and a group 
specific query is 00010001 (0x11), the type field of a 55 
report is 00010110 (0x16) the type field of leave is 
000101 1 1 (0x1 7), and the type field of a report for com- 
patibility with IGMP Version 1 is 00010010 (0x12). As 



described above, it is understood that the above type 
field is the same as 00010010 obtained by adding the 
version field of Report based on the IGMP Version 1 to 
the type field thereof. 

[0088] Discrimination between a query and a group 
specific query can be made, because a destination IP 
address in a query is 224. 0.0.1, namely the MAC 
address is 01:00:5E:00:00:01 and a group specific 
query is transmitted to a particular multicast group, as to 
whether each query has any multicast MAC address 
other than the addresses described above or not. By 
referring to those bit arrays, each message can be dis- 
criminated between IGMP Version 1 and IGMP Version 
2, and this processing can rapidly be performed in the 
hardware. As for any message not corresponding to the 
bit arrays described above, the message is deleted with 
no processing subjected thereto as defined in the stand- 
ard. 

[0089] When it is determined that the IGMP packet is 
a query according to the method of the determination 
described above (step $6), the port number having 
received the packet is regarded as being connected to a 
multicast router and registered in the multicast router- 
connected port number stored table 209, and the 
received packet is transmitted to all other ports (step 
S7). 

[0090] When it is determined that the IGMP packet is 
a report (step S8), the multicast physical address of the 
packet is correlated to a receiving port, and the correla- 
tion is registered in the port number-multicast physical 
address correlation stored table 206. Then, the received 
packet is transmitted to the multicast router-connected 
port by referring to the multicast router-connected port 
number stored table 209 (step S9). 
[0091] When it is determined that the IGMP packet is 
leave (step S10), a correlation between the multicast 
physical address of the packet and a receiving port is 
retrieved from the port number-multicast physical 
address correlation stored table 206, and the corre- 
sponding correlation is deleted. Then, the received 
packet is transmitted to the multicast router-connected 
port by referring to the multicast router-connected port 
number stored table 209 (step S1 1) 
[0092] When it is determined that the IGMP packet 
does not correspond to any of a query, a report, and 
leave (step S10) f the received paicket is regarded as an 
unclear IGMP packet to be transmitted to all other ports 
(step S12). 

[0093] Next description is made for a concrete exam- 
ple of the operation when a query is received by any 
port connected to the communication control unit 1 A or 
1 B. Fig. 14 is a flow chart for explaining the operation at 
the time of receiving the query. When a packet on a 
query is received by a port, the received packet is trans- 
mitted to all other ports as described above. Then, the 
Max Response Time included in the query packet is set 
in the report control timer 110, and the report control 
timer 1 10 is actuated (step S21). 
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[0094] When measurement by the report control timer 
110 is completed, namely when it is checked that the 
Max Response Time is elapsed (step S22), and if it has 
been completed (elapsed) the processing is ended, and 
if it has not been completed (not yet elapsed), existence 5 
of the port having received report after receiving a 
query is checked (step S23). As a result, if any port hav- 
ing received Report can not be checked (step S23), the 
processing returns again to step S22. On the other 
hand, when a report is received by a port (step S23), it w 
is determined whether the report has the same destina- 
tion as that of the multicast address of the Report hav- 
ing been received after a query has been received or 
not (step S24) 

[0095] As a result, when it is determined that the is 
report has a destination different from that of the report 
having already been received (step S24), the multicast 
physical address of the received packet is correlated to 
the port having received the received packet, and the 
correlation is registered in the port number-multicast 20 
physical address correlation stored table 206. 
[0096] The received packet is transmitted to the multi- 
cast router by referring to the multicast router-con- 
nected port number stored table 209 (step S26) Then, 
the processing returns to step S22. On the other hand, 25 
when it is determined that the report has the same des- 
tination as that of the Report having already been 
received (step S24). the received packet should be dis- 
posed, because the reports may repeatedly be transmit- 
ted to the multicast router, to avoid the rej stition in the 30 
operation (step S25). Then, the processing returns to 
step S22. 

[0097] Wrth the embodiment from description above, 
a uni cast/broadcast packet is discriminated from a mul- 
ticast packet, and further the multicast packet is discrim- 35 
inated from an K3MP message packet, and if a query is 
determined as a result of the discrimination, there are 
realized operations of storing the port number having 
received the packet and the source address of the 
query packet in the multicast router-connected port 40 
number stored table 209 as an address of the multicast 
router, and also transmitting the data to ports other than 
the port having received the query. 
[0098] With those operations, when the query is 
received by all the host devices or by other routers, or 45 
when the plurality of multicast routers 11, 12 in Fig. 1 
are connected to the subnet SN, it is possible to realize 
an operation of IGMP that the query is received by both 
of the multicast routers 11, 12 and that determination 
can be made which of the routers transmits the query in so 
the subnet SN. 

[0099] As in the subnet SN, for example, when a plu- 
rality of multicast routers 1 1, 12 are connected thereto, 
it is possible to ensure operations that any of the multi- 
cast routers having the smallest address among the 55 
queries each received by the routers is decided to be a 
multicast router for constantly and periodically transmit- 
ting a query, while the other multicast routers receive 



the query, and if the query is not received, it is deter- 
mined that the multicast router is down, so that a multi- 
cast router having the second smallest IP address is 
decided to be a router for periodically transmitting a 
query - ■ - • 

[0100] As any of the multicast routers 11, 12 transmits 
a query once, all the multicast routers are stored in the 
multicast router-connected port number stored table 
209, but if it is found out that any of the multicast routers 
11,12 is down or is removed from the subnet SN, the 
entry of the corresponding multicast router can be 
deleted from the multicast router-connected port 
number stored table 209. 

[0101] For this reason, a source address (address of 
a multicast router) of a query message as an interface 
address of the multicast router is concurrently stored 
when the query is received, and a ping is also transmit- 
ted to the multicast router having received the query 
once by the ping processing section 112, and if a 
response to the ping does not return, the address entry 
of the multicast router can automatically deleted from 
the multicast router-connected port number stored table 
209. 

[0102] It should be noted that the contents stored in 
the multicast router-connected port number stored table 
209 can manually be written therein or deleted there- 
from through an external device connected to the exter- 
nal terminal interface 109. 

[0103] When Report is received by a port, a destina- 
tion multicast MAC address of the packet and a port 
number having received the packet are stored in the 
port number-multicast physical address correlation 
stored table 206, and are also transferred to the ports 
stored in the multicast router-connected port number 
stored table 209. When data having the stored multicast 
address is inputted in a switching hub, a port number 
requiring transfer of the multicast data is obtained by 
referring to the contents stored in the port number-mul- 
ticast physical address correlation stored table 206, so 
that it is possible to transfer the data only to a required 
port. 

[01 04] As for functions of the IGMP, a host device hav- 
ing received Report for the same multicast group exe- 
cutes an operation that the host device does not transfer 
the Report by its own, and in this case, transferring the 
multicast packet to the port to which the host device is 
connected can not be stored in the switching hub, so 
that the host device can transfer the packet only to the 
multicast router connected port stored in the multicast 
router-connected port number stored table 209 and 
transfer the report message only to the multicast router. 
[0105] The contents stored in the port number-multi- 
cast physical address correlation stored table 206 can 
be written therein or deleted therefrom through an exter- 
nal device connected to the external terminal interface 
109. 

[01 06] When leave is received by a port in a switching 
hub, the leave may be received only by a multicast 
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router in the first place. Therefore, the packet on the 
leave may be transmitted only to a multicast router con- 
nected port stored in the multicast router-connected 
port number stored table 209. 

[01 07] In addition, if the received packet is sent to the s 
•IGMP Leave message processing section 104, an IP 
multicast address included in the leave message therein 
is extracted, and the extracted address is converted to a 
multicast MAC address in the multicast physical 
address generating section 204, and if it is found that a io 
correlation between the corresponding port number and 
multicast MAC address is stored in the port number- 
multicast physical address correlation stored table 206, 
it can be programmed to delete the correlation there- 
from and not to transmit the data for the multicast 15 
address to the port having received the leave. 
[01 08] As for the extraction of an IP multicast address 
and conversion thereof to a multicast physical address, 
the IGMP packet format and the address mapping 
method are defined as shown in Fig. 6, Fig. 9 and Fig. 20 
10, so that high speed processing is capable by hard- 
ware. 

[0109] In addition, the following modification may be 
considered. When leave is received, in order to make 
transfer processing of the Leave faster, the leave is not 25 
transmitted only to the multicast router connected port 
stored in the multicast router-connected port number 
stored table 209, but may quicWy be transmitted to all 
the ports other than that having received the Leave by 
omitting the processing of referring to the table. Even if 30 
the packet is transmitted to a port not requiring it, the 
packet has a small amount of data, and the IP address 
of Leave is ALL-ROUTERS-GROUP (224.0.0.2), so that 
the packet received thereby is ignored, and the port is 
hardly affected. 35 
[0110] When a group specific query is received, the 
group specific query is transmitted to the multicast 
address of the Leave transmitted immediately before 
this transmission. For this reason, it is detected by the 
IGMP message determining/processing section 203 40 
that the packet is a group specific query, and then if it is 
found that there is any port stored in the port number- 
multicast physical address correlation stored table 206 
in correlation to the multicast MAC address to which the 
group specific query is transmitted, the packet is trans- 45 
mitted only to the port and also it can be transferred to 
ports stored in the multicast router-connected port 
number stored table 209 other than the port having 
received the packet. 

[0111] In addition, the following modification may be so 
considered. When a group specif ic query is received, in 
order to make transfer processing of the group specific 
query faster, the group specific query is not transmitted 
only to the corresponding port stored in the port 
number-multicast physical address correlation stored ss 
table 206 in correlation to the multicast MAC address to 
which the group specify query is transmitted as well as 
to the port stored in the multicast router-connected port 



number stored table 209, but may quickly be transmitted 
to all the ports other than that having received the group 
specific query by omitting the processing of referring to 
the table. : 

[01 12] Even if the packet is transmitted to a port not 
requiring it, the packet of the group specific query fias a 
small amount of data, and if a host device connected to 
the port does not require reception of the packet with a 
destination of a multicast address, the packet is ignored, 
so that even if the packet is ignored by the host device 
not requiring it, the port is hardly affected. 
[01 1 3] Also, the following modification may be consid- 
ered. As for the operation of IGMP, a host device receiv- 
ing a query periodically transmitted by a multicast router 
transmits, when the host device becomes a member of 
a multicast group to receive multicast data, a report as 
a response, but does not need to transfer the multicast 
data to the port with the host device connected thereto, 
for example, when the application is terminated without 
transmission of leave used when a host device is to 
leave a group, or when the power is cut off. 
[01 14] For this reason, when a query is received from 
a multicast router connected port, a timer is set for each 
correlation stored in the port number-multicast physical 
address correlation stored table 206 using the^table 
entry timer 111, and if a report is not received from f each 
of the ports until each timer ends up, a correlation 
between the multicast physical address and the^port 
number is deleted, and transfer of a multicast packet to 
the port can be stopped. 

[0115] When reception of Report and Leave is 
checked in the IGMP message determining/processing 
section 203 in the communication control units 1 A and 
1 B, the IGMP packet is sent to an external device con- 
nected to the external terminal interface 109, and the 
external device can update the contents of the port 
number-multicast physical address correlation stored 
table 206. 

[0116] In this case, at least sections of the multicast 
packet processing section 102 as well as of the report 
control timer 110 are provided also in the external 
device, and if the contents of the port number-multicast 
physical address correlation stored table 206 is 
updated, the external device updates the contents of 
the port number-multicast physical address correlation 
stored table 206, and can perform forwarding of a data 
packet according to the updated contents. 
[01 17] With this feature, registration of reception of a 
report to the port number-multicast physical address 
correlation stored table 206 and a load of a function of 
deleting the corresponding port as well as the multicast 
MAC address from the port number-multicast physical 
address correlation stored table 206 by receiving a 
leave message can reduce influence over the switching 
function for data packet as an original function of the 
switching hub. 

[0118] There is also considered a modification that 
targets high speed packet forwarding by omitting a part 
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of the sequence of checking an IGMP message. An 
IGMP message transmitted from a port stored as a mul- 
ticast router connected port by having received a query 
to a particular group (other than the address of ALL- 
ROUTERS-GROUP or ALL-SYSTEMS-GROUP) to , 5 
which the multicast router belongs is only the group 
specific query transmitted by one of the ports in 
response to reception of a leave message to the 
address of ALL-ROUTERS-GROUP transmitted by a 
host device. It is clear from the fact described above that w 
a packet received by multicast connected ports is only 
multicast data to a particular group or a query until 
Leave is received by one of the ports. 
[0119] For this reason, until a leave message having 
a multicast MAC address existing in the port number- 
multicast physical address correlation stored table 206 
is received by one of the ports, a multicast packet 
received by a port stored as a multicast router con- 
nected port is only checked with contents of the port 
number-multicast physical address correlation stored 
table 206 and determining processing whether the 
packet is an IGMP message or not is omitted. 
[0120] Then, the received packet is forwarded in the 
same manner as that for ordinary unicast data by being 
transmitted to a port correlated to the same multicast 
physical address as that of the packet, which allows for- 
warding processing of a multicast packet to be made 
faster. 

[0121] In addition, the following modification may be 
considered. In the communication control units A and 
1 B, a multicast packet received by a port other than a 
multicast router connected port is a multicast packet 
transmitted by a host device, a report or leave in the 
IGMP. Accordingly, for the purpose of reducing a load to 
the processing in the switching hub as well as of making 
the forwarding processing of a data packet faster, a 
packet having a multicast MAC address received by a 
port other than the multicast router connected port of a 
switching hub may be transmitted to all the multicast 
router connected parts without executing processing 
whether the packet is an IGMP message or not. 
[0122] The following modification may also be consid- 
ered. A packet having a multicast address transmitted 
through a multicast router connected port includes mes- 
sages for a multicast routing protocol such as PIM (Pro- 
tocol Independent Multicast) and DVMRP (Distance 
Vector Multicast Routing Protocol) other than the IGMP 
message packet and multicast packet. 
[0123] For example, each of these messages is, in 
some cases, transmitted to "ALL-PIM- ROUTERS 
GROUP (224.0.0.3)" and "DVMRP ROUTERS GROUP 
(224.0.0.4)" based on a multicast in addition to an adja- 
cent router based on a unicast, so that a multicast 
packet received by a router connected port may be 
transmitted to other port stored in the multicast router- 
connected port number stored table without fail in order 
to ensure the operation of the multicast routing protocol 
on the network comprising a plurality of multicast rout- 



ers and a plurality of switching hubs. 
[0124] It can be found out in the port having received 
Report that data with which multicast address the host 
device connected thereto desires. However, when a 
subnet comprises a large number of communication 
control units, and when host devices desiring reception 
of multicast data are connected to a large number of 
ports in each of the communication control units, the 
number of reports transmitted f rom all the host devices 
become large to be overlapped. 
[01 25] Then, when a query message transmitted by a 
multicast router is received, the IGMP message deter- 
mining/processing section 203 reads a Max Response 
Time value set inside the query, actuates the report con- 
15 trol timer 110 set in a Max Response Time second at 
the time of receiving the query, transmits only each first 
report for each multicast address among reports 
received from ports to a multicast router connected port 
until the timer ends up, and disposes the remaining 
20 reports. With those operations, it is possible to avoid 
repetition of transmitting a report to the multicast router. 
[01 26] The following modification may also be consid- 
ered. An IGMP message can be checked with the fact 
that the protocol field of an IP header is H 2", but, when a 
25 type field of an IGMP message is an unknown value and 
the type thereof can not be determined, the message 
may be transferred to all the ports other than the port 
having received the message based on the idea that the 
determination is left to the host devices belonging to a 
30 communication control unit and multicast routers. 

[01 27] The following modification may also be consid- 
ered. An unknown IGMP type value may be disposed at 
a stage when the message is received in the communi- 
cation control units 1 A and 1 B. 
35 [0128] Although the present invention has been 
described with respect to specific embodiments for a 
complete and clear disclosure, the appended claims are 
not be thus limited but are to be construed as embody- 
ing all modifications and alternative constructions that 
40 may occur to one skilled in the art which fairly fail within 
the basic teaching herein set forth. 
[01 29] As described above, with the present invention, 
when it is determined that the received packet is a 
packet on a multicast as well as multicast group man- 
45 agement protocol, a table showing a correlation 
between the host devices and multicast groups is con- 
structed according to the received packet, and packet 
transfer for each multicast group between the multicast 
router and host devices is controlled according to the 
so table, so that a multicast packet can be multicast-trans- 
ferred only to required host devices with the existing 
protopol and network construction, and with this feature, 
it is possible to obtain a communication control unit 
which can realize efficient transfer for multicast as well 
55 as unicast data transfer. 

[0130] With the present invention, when it is deter- 
mined that the packet on the multicast as well as multi- 
cast group management protocol is a query, the port 
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having received the packet on a query among a plurality 
of ports is registered in the table as a port to which the 
multicast router is connected, so that it is possible to 
obtain a communication control unit which can update a 
correlation between a port and a multicast router as 
required according to contents of the packet. 
[0131] With the present invention, when a packet on a 
query is received, it is controlled to transfer the packet to 
all the ports other than the port having received the 
received packet among the plurality of ports, so that it is 
possible to obtain a communication control unit which 
can surely transfer a query to devices under controls by 
a multicast router. . 

[0132] With the present invention, a ping is periodi- 
cally transferred to the port to which the multicast router 
is connected among the plurality of ports by referring to 
the table, and when there is any port that does not 
respond to the ping, the correlation between the port 
and the multicast router is deleted from the table, so that 
it is possible to obtain a communication control unit 
which can update disappearance of a correlation 
between a multicast router and a port as required 
according to contents of the packet. 
[0133] With the present invention, when it is deter- 
mined that a packet on the multicast as well as multicast 
group management protocol is a report, the port having 
received the packet on a report among the plurality of 
ports is registered in the table as a connecting port used 
when the host device connected to the port is to be a 
member of an arbitrary multicast group, so that it is pos- 
sible to obtain a communication control unit which can 
update generation of a correlation between a port and a 
host device for each multicast group as required accord- 
ing to contents of the packet. 

[0134] With the present invention, when a packet on a 
report is received, the packet on a report is controlled to 
transfer only to the port to which the multicast router is 
connected by referring to the table, so that it is possible 
to obtain a communication control unit which can surely 
transfer a report from a host device to a multicast router. 
[0135] With the present invention, when it is deter- 
mined that a packet on the multicast as well as multicast 
group management protocol is Leave, the port having 
received the packet on leave among the plurality of 
ports is deleted from the table regarding as a connect- 
ing port used when the host device connected to the 
port leaves an arbitrary multicast group, so that it is pos- 
sible to obtain a communication control unit which can 
update disappearance of a correlation between a port 
and a host device for each multicast group as required 
according to contents of the packet. 
[0136] With the present invention, when a packet on 
leave is received, the packet on leave is controlled to 
transfer only to the port to which the multicast router is 
connected by referring to the table, so that ft is possible 
to obtain a communication control unit which can surely 
transfer leave from a host device to a multicast router. 
[0137] With the present invention, when a packet on 
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leave is received, the packet on leave is controlled to 
transfer to all the ports other than the port having 
received the packet on leave among the plurality of 
ports, so that the need for processing of searching a 
s port to which the multicast router is connected is elimi^ 
, . .. nated, and with this feature, it is possible to obtain a 
communication control unit which can make low speed 
processing of leave faster by reducing a load to the 
processing at the time of leave operation. 
io [01 38] With the present invention, when a packet on a 
group specific query for checking that there is no host 
device being a meter of a multicast group is received, 
the packet on a group specific query is controlled to 
transfer, by referring to the table, to ports each to which 
15 a multicast router is connected other than the port con- 
necting thereto the host device having been a meter of 
a multicast group as well as the port having recaved the 
packet on a group specific query, so that the group spe- 
cific query does not need to be broadcast, and with this 
20 feature, it is possible to obtain a communication control 
unit which can efficiently check that there is no host 
device having been a member of a multicast group. 
[01 39] With the present invention, when a packet on a 
group specific query is received, the packet on a group 
25 specific query is controlled to transfer to all the ports- 
other than the port having received the packet vrv a 
group specific query among the plurality of ports, so that 
the need for processing of searching a port to which the 
multicast router is connected is eliminated, and with this 
30 feature, it is possible to obtain a communication control 
unit which can make processing of transferring the 
group specific query faster by reducing a load to the 
processing at the time of group specific query opera- 
tion. 

35 [0140] With the present invention, when there is any 
port from which Report is not responded within a speci- 
fied period of time after the packet on a query is 
received, the correlation between the port and the host 
device is deleted from the table, so that it is possible to 
40 update information that becomes nothing to do with 
multicast packet transfer as required, and with this fea- 
ture, it is possible to obtain a communication control unit 
which can efficiently execute the processing. 
[01 41 ] With the present invention, an update operation 
45 of the table is executed under controls by the external 
device, so that it is possible to obtain a communication 
control unit which can reduce a load to the communica- 
tion control unit itself. 

[0142] With the present invention, when a packet is 
so received by a port connected to the multicast router, and 
if the received packet is a multicast packet, the received 
packet is transferred to the host devices belonging to 
the multicast group by referring to the table, so that a 
sequence of checking the multicast group management 
55 protocol can be omitted, and with this feature, it is pos- 
sible to obtain a communication control unit which can 
make forwarding of a multicast packet faster. 
[0143] With the present invention, when a packet is 
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received by a port connected to a host device belonging 
to a multicast group stored in the table, and if the 
received packet is a multicast packet, the received 
packet is transferred to the multicast router belonging to 
the multicast group by referring to the table, so that a 5 
sequence of checking the multicast group management 
protocol can be omitted, and with this feature, it is pos- 
sible to obtain a communication control unit which can 
make forwarding of a multicast packet faster. 
[0144] With the present invention, when a packet is 10 
received by a port to which the router is connected, and 
if the received packet is a multicast packet, the received 
packet is transferred to the multicast router by referring 
to the table, so that it is possible to obtain a communica- 
tion control unit which can ensure the operation of a is 
multicast routing protocol on the network comprising a 
plurality of multicast routers and a plurality of switching 
hubs. 

[0145] With the present invention, when a packet on 
the multicast as well as multicast group management 20 
protocol is a query to ask a host device to become a 
member of a multicast group, only a first Report in each 
multicast group among reports each having a desire to 
become a member of a multicast group received by 
each of the ports is transferred to a corresponding port 25 
to which the multicast router is connected by referring 
the table during the specified period of time preset 
inside the query, and the following Reports are disposed 
after the specified period of time is elapsed, so that it is 
possible to obtain a communication control unit whicl 30 
can avoid repetition of transmitting Report to a multicast 
router even on a network in which the subnet comprises 
a large number of switching hubs and host devices 
desiring reception of multicast data are connected to a 
large number of ports of each of the switching hubs. 35 
[0146] With the present invention 7, even when it is 
determined that the received packet is a packet on the 
multicast as well as multicast group management proto- 
col, but if the received packet does not correspond at 
least to any type of a query to ask a host device to 40 
become a member of a multicast group, a report that a 
host device desires to be a member of a multicast 
group, and of leave indicating that a host device desires 
to leave a multicast group, the received packet is trans- 
ferred to all the plurality of ports, so that it is possible to 45 
obtain a communication control unit which can leave the 
determination to each device as a destination to which 
the packet is transferred when it can not be determined 
which type a multicast packet corresponds to. 
[0147] With the present invention, even when it is so 
determined that the received packet is a packet on the 
multicast as well as multicast group management proto- 
col, but if the received packet does not correspond at 
least to any type of a query to ask a host device to 
become a member of a multicast group, a report that a ss 
host device desires to be a member of a multicast 
group, and of Leave indicating that a host device desires 
to leave a multicast group, the received packet is dis- 



posed, so that it is possible to obtain a communication 
control unit which can clear off an unclear type of multi- 
cast packet from a network and can enhance efficiency 
of ordinary multicast packet transfer. 
[0148] With the present invention, there are steps of 
determining contents of a received packet, and con- 
structing, when it is determined that the received packet 
is a packet on the multicast as well as multicast group 
management protocol, a table showing a correlation 
between the host devices and multicast groups for con- 
trolling a path of a multicast packet according to the 
received packet, so that it is possible to obtain a com- 
munication control method applied for a multicast-sup- 
porting LAN which can maintain conditions to control 
multicast-transfer of a multicast packet only to required 
host devices with the existing protocol and network con- 
struction inside the packet. 

[0149] With the present invention, there is also a step 
of transferring, when a multicast packet is received from 
a multicast router, a packet for each multicast group 
between the multicast router and host devices accord- 
ing to the table showing a correlation between host 
devices and multicast groups, so that a multicast packet 
can be multicast-transferred only to required host 
devices with the existing protocol and network construc- 
tion, and with this feature, it is possible to obtain a com- 
munication control method applied for a multicast- 
supporting LAN which can realize efficient transfer for 
multicast as well as unicast data transfer. 
[0150] This application is based on Japanese patent 
application No. HEI 10-170339 filed in the Japanese 
Patent Office on June 17, 1998, the entire contents of 
which are hereby incorporated by reference. 
[01 51] Although the invention has been described with 
respect to a specific embodiment for a complete and 
clear disclosure, the appended claims are not to be thus 
limited but are to be construed as embodying all modifi- 
cations and alternative constructions that may occur to 
one skilled in the art which fairly fall within the basic 
teaching herein set forth. 

Claims 

1 . A communication control unit connected to one or a 
plurality of multicast routers as well as to a plurality 
of host devices for controlling packet communica- 
tions between said one or plurality of multicast rout- 
ers and said plurality of host devices; said unit 
comprising: 

a packet determining unit for determining con- 
tents of a received packet; 
a table constructing unit for constructing, when 
it is determined by said packet determining unit 
that said received packet is a packet on a mul- 
ticast as well as multicast group management 
protocol, a table showing a correlation between 
said host devices and multicast groups accord- 
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ing to sad received packet; and 
a control unit for controlling packet transfer for 
each multicast group between said multicast 
router and host devices according to the table 
constructed by sad table constructing unit. 5 

2. A communication control unit according to claim 1; 
wherein said table constructing unit registers, when 
it is determined that said packet on the multicast as 
well as multicast group management protocol is a 10 
query to ask a host de/tce to become a member of 

a multicast group, a port having received said 
packet on a query among a plurality of ports in the 
table as a port to which said multicast router is con- 
nected, is 

3. A communication control unit according to claim 1 ; 
wherein said control unit provides controls for trans- 
ferring, when a packet on a query to ask a host 
device to become a member of a multicast group is 20 
received, the packet to all the ports other than the 
port having received said received packet among 
said plurality of ports. 

4. A communication control unit according to claim 2 25 
further comprising a ping transferring unit for peri- 
odically transferring a ping to said port to which the 
multicast router is connected among said plurality 

of ports by referring to said table; and a deleting unit 
for deleting, when there is any port that does not 30 
respond to the ping transferred by said ping trans- 
ferring unit, the correlation between said port and 
the multicast router from said table. 



a multicast group, a port having received said 
packet on leave among said plurality of ports from 
said table regarding as a connecting port used 
when said host device connected to said port 
leaves an arbitrary multicast group. "tf 

8. A communication control unit according to claim 1 ; 
wherein said control unit provides controls fortrans- 
ferring, when a packet on leave indicating that a 
host device desires to leave a multicast group is 
received, said packet on leave only to said port to 
which the multicast router is connected by referring 
to said table. 

9. A communication control unit according to claim 1 ; 
wherein said control unit provides controls for trans- 
ferring, when a packet on leave indicating that a 
host device desires to leave a multicast group is 
received, said packet on leave to all the ports other 

1 than said port having received said packet on leave 
among said plurality of ports. 

10. A communication controf unit according to claim 1 ; 
wherein said control unit provides controls for trans- 
ferring, when a packet on a group specific quefry for 
checking that there is no host device being a them- 
ber of a multicast group is received, said packet on 
a group specific query by referring to said table to 
ports each to which a multicast router is connected 
other than the port connecting thereto said host 
device having been a member of a multicast group 
as well as the port having received said packet on a 
group specific query. 



5. A communication control unit according to claim 1 ; 35 
wherein said table constructing unit registers, when 

it is determined that said packet on the multicast as 
well as multicast group management protocol is a 
report that a host device desires to become a mem- 
ber of a multicast group, a port having received said 40 
packet on a report among said plurality of ports in 
said table as a connecting port used when said host 
device connected to said port is to be a member of 
an arbitrary multicast group. 

45 

6. A communication control unit according to claim 1 ; 
wherein said control unit provides controls for trans- 
ferring, when a packet on a report that a host device 
desires to become a member of a multicast group is 
received, said packet on the report only to said port so 
to which the multicast router is connected by refer- 
ring to said table. 



11. A communication control unit according to claim 1 ; 
wherein said control unit provides controls for trans- 
ferring, when a packet on a group specific query for 
checking that there is no host device being a mem- 
ber of any multicast group is received, said packet 
on a group specific query to all the ports other than 
the port having received said packet on a group 
specific query among said plurality of ports. 

12. A communication control unit according to claim 1 ; 
wherein said table constructing unit deletes, when 
there is any port from which a report indicating a 
desire to become a member of a multicast group is 
not responded within a specified period of time after 
the packet on a query to ask a host device to 
become a member of a multicast group is received, 
a correlation between said port and said host 
device from said table. 



A communication control unit according to claim 1; 
wherein said table constructing unit deletes, when it 55 
is determined that said packet on the multicast as 
well as multicast group management protocol is 
leave indicating that a host device desires to leave 



13. A communication control unit according to claim 1 
with an external device for independently updating 
said table connected thereto for executing an 
update operation of said table under controls by 
said external device. 
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14. A communication control unit according to claim 1 
further comprising a multicast determining unit for 
determining, when a packet is received by a port 
connected to said multicast router, whether said 
received packet is a multicast packet or not; and a 5 
multicast transferring unit for transferring, when it is 
determined by said multicast determining unit that 
said received packet is a multicast packet, said 
received packet to said host devices belonging to 

the multicast group by referring to said table. w 

15. A communication control unit according to claim 1 
further comprising a multicast determining unit for 
determining, when a packet is received by a port 
connected to a host device belonging to a multicast 15 
group stored in said table, whether said received 
packet is a multicast packet or not; and a multicast 
transferring unit for transferring, when it is deter- 
mined by said multicast determining unit that said 
received packet is a multicast packet, said received 20 
packet to said multicast router belonging to the mul- 
ticast group by referring to said table. 

16. A communication control unit according to claim 1 
with said plurality of ports connected by one or a 25 
plurality of routers other than a multicast router as 
well as with a correlation between one or a plurality 

of routers and ports registered in said table; said 
unit further comprising a multicast determining unit 
for determining, when a packet is received by a port 30 
to which said router is connected, whether said 
received packet is a multicast packet or not; and a 
multicast transferring unit for transferring, when it is 
determined by said multicast determining unit that 
said received packet is a multicast packet, said 35 
received packet to said multicast router by referring 
to said table. 

17. A communication control unit according to claim 1 ; 
wherein said communication control unit is con- 40 
nected to a network in which a subnet comprises a 
large number of switching hubs and host devices 
desiring reception of multicast data are connected 

to a large number of ports of each of the switching 
hubs; and said unit further comprises a measuring 45 
unit for measuring, when said packet on the multi- 
cast as well as multicast group management proto- 
col is a query to ask a host device to become a 
member of a multicast group, a specified period of 
time preset inside, said query; and a transfer- so 
ring/disposing control unit for transferring only a 
first report in each multicast group, among reports 
each having a desire to become a member of a 
multicast group received by each of said ports, to a 
corresponding port to which said multicast router is ss 
connected by referring said table during said speci- 
fied period of time measured by said measuring 
unit, and for disposing the following reports after 



said specified period of time measured by said 
measuring unit is elapsed, 

18. A communication control unit according to claim 1 ; 
wherein said control unit transfers, even when it is 
determined that said received packet is a packet on 
a multicast as well as multicast group management 
protocol, and if said received packet does not corre- 
spond at least to any type of a query to ask a host 
device to become a member of a multicast group, a 
report that a host device desires to be a member of 
a multicast group, and of leave indicating that a host 
device desires to leave a multicast group, said 
received packet to all said plurality of ports. 

19. A communication control unit according to claim 1 ; 
wherein said control unit disposes, even when it is 
determined that said received packet is a packet on 
a multicast as well as multicast group management 
protocol, and if said received packet does not corre- 
spond at least to any type of a query to ask a host 
device to desire a member of a multicast group, a 
report that a host device desires to be a member of 
a multicast group, and of leave indicating that a host 
device desires to leave a. multicast group, said 
received packet. 

20. A communication control method applied for a mul- 
ticast-supporting LAN for performing packet com- 
munications by using a communication contrc unit 
connected to one or a plurality of multicast routers 
as well as to a plurality of host devices; said method 
comprising: 

a first step of determining contents of a 
received packet; and 

a second step of constructing, when it is deter- 
mined in said fist step that said received packet 
1 is a packet on a multicast as well as multicast 
group management protocol, a table showing a 
correlation between said host devices and mul- 
ticast groups for controlling a path of a multi- 
cast packet according to said received packet. 

21. A communication control method applied for a mul- 
ticast-supporting LAN according to claim 20 further 
comprising: 

a third step of transferring, when a multicast 
packet is received from said multicast router, a 
packet for each multicast group between said 
multicast router and host devices according to 
the table constructed in said second step. 
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